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Abstract 

A Chebyshev knot C(a,b,c,tp) is a knot which has a parametrization of the form 
x{t) = T a (t); y(t) — Tb(t); z(t) = T c (t + ip), where a,b,c are integers, T n {t) is the 
Chebyshev polynomial of degree n and <p G R. We show that any two-bridge knot is 
a Chebyshev knot with a = 3 and also with a = 4. For every a, 6, c integers (a = 3, 4 
and a, b coprime), we describe an algorithm that gives all Chebyshev knots C(a, b, c, ip). 
We deduce a list of minimal Chebyshev representations of two-bridge knots with small 
crossing number. 
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1 Introduction 

A Chebyshev knot C(a,b,c,ip) is a knot which has a parametrization of the form x(t) = 
T a (t); y(t) = Tb(t); z(t) = T c (t + <p), where a, b are coprime integers, c is an integer, T n (t) 
is the Chebyshev polynomial of degree n and ip G R. Chebyshev knots are polynomial 
analogues of Lissajous knots, which admit parametrizations of the form x = cos(ai); y = 
cos(bt + cp); z = cos(ci + ip), where a, b, c are pairwise coprime integers. These knots, first 
defined in [BHJS], have been studied by many authors: V. F. R. Jones, J. Przytycki, C. 
Lamm, J. Hoste and L. Zirbel ILaj IHZj . 

It is known that every knot may be obtained from a polynomial embedding R — ► R 3 C SS 3 , 
where SS 3 is the one- point compactification of R 3 ( fVal iDOSj h In [KPTj we have shown 
that every knot is a Chebyshev knot. 

A two-bridge knot (or a rational knot) is a knot which is isotopic to a compact space 
curve such that the x-coordinate has only two maxima and two minima. When a = 3 or 
a = 4 the Chebyshev knot C(a,b,c,ip) is a two-bridge knot K. Its projection onto the 
(x, y)-plane is the Chebyshev curve C(a,b) : T(,(x) = T a (y) and we have a regular diagram 
of K that is in Conway normal form when a = 3 (see [Con} IMuj ) . This gives us an easy 
way to identify these knots using their classical Schubert invariant. 
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C(3,8,13,0) 



C(4,7,9,0) 



Figure 1: Two Chebyshev knots: 77 and 7s ( Conway- Rolfsen numbering) 

In |K1'2 we gave an explicit parametrization of the torus knots T(2, n) and other infinite 
families of knots. In [KP2j, we gave a complete classification of harmonic knots C(a, b, c, 0) 
where a = 3 and a = 4 (see also [FF]). We have shown in [KP2] that every rational knot 
of crossing number N admits a polynomial parametrization x = Ts(t), y = ?&(t), z = C{t) 
with b + deg C = 3N. 

It is proved in |KP1| that every two-bridge knot is a Chebyshev knot with a = 3. We first 
showed that every two-bridge knot has a Chebyshev curve C(3,b) as projection. Then we 
used a density argument based on Kronecker's theorem to show that given a knot K whose 
C(a, b) is a plane projection, there exists c and ip such that C(a, b, c, ip) is isotopic to K. 

Our aim is to give an algorithm that determines a Chebyshev parametrization C(a,b, c, ip), 
(with a = 3 and also with a = 4), for any rational knot. 

1. Rational knots are classified by their Schubert fraction. For a = 3 and a = 4 we de- 
termine the minimal integer b such that the Chebyshev curve C(a, b) : x = T a (t), y = 
Tfc(t) is a plane projection of K. This algorithm is based on continued fraction expan- 
sions. 

2. Let i? a ,fe,c De the set of ip such that C(a,b,c,ip) is singular. Z a ^ jC is finite. The knot 
type of K{ip) = C(a,b,c,ip) is constant over any interval of R — Z a bc- Then we 
determine a rational number in each component of R — Z a \, c . 

3. We determine the Schubert fraction of the knot C(a,b,c,r) by evaluating the (un- 
der/over) nature of the crossings. This amounts to evaluating the signs of polynomials 
at the real solutions of a zero-dimensional system. 

These algorithms are based on three basic black boxes: 



• PhiSampling(i? G QM) 

— > 7*0, • • • , tn € Q such that ro < tp\ < r\ < ■ ■ ■ < <p>N < ?~iV, where ip\ < ■ ■ ■ < tp^ are 
the real roots of R 
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. SignSolve(r G Q, P a (S,T), Pb(S,T), D a>b , c (S,T,<p) £ Q[S,T,<p]) 
[sign (D atbjC (S,T,r))],(S,T) e {P Q (S,T) = P b (S,T) = 0} 

As a conclusion we give a list of Chebyshev parametrizations for the first 95 rational knots 
of crossing number not greater than 10. They admit polynomial parametrizations whose 
plane projections have few crossing points. This is not the case with Lissajous knots (see 
[BDHZ] ). 



2 Geometry of Chebyshev knots 

Chebyshev curves were defined in [FT] . Their double points are easier to study than those 
of Lissajous curves. The classical Chebyshev polynomials T n are defined by T n {t) = cosn6, 
where cos 9 = t. These polynomials satisfy the linear recurrence Tq = 1, T\ = t, T n+ \ = 
2tT n — T n _i, n > 1, from which we deduce that T n is a polynomial of degree n and leading 
coefficient 2 n_1 . 

Proposition 2.1 ( |KPlj ). Let a and b be relatively prime integers. The affine Chebyshev 
curve C{a,b) defined by 

C(a,b) : T b (x)-T a (y) = 

admits the parametrization x = T a (t), y = T b (t). C has — 1) singular points which 

are crossing points. The pairs (t, s) giving a crossing point are 

( k h\ (k h\ 

t = COS h — 7T, S = COS — 7T, 

\a b J \a b J 

k h 

where k,h are positive integers such that — h — < 1. 

a b 

When a and b are coprime integers, the projection of C(a, b, c, <p) onto the (x, y)-plane is the 
plane Chebyshev curve C(a,b). The curve C(a,b,c,ip) is a knot if and only if C(a,b,c,<p) 
has no double point. 

We thus deduce 

Proposition 2.2. Let a, b and c be integers (a and b being relatively prime). The number 
of Chebyshev knots C(a, b, c, <p) is at most \(a — 1) x (b — 1) x (c — 1) + 1. 

Proof. C(a, b, c, 92) is a singular space curve iff there exists s 7^ t € R such that 

T a (t) - T a (s) _ o T b {t) - T b (s) _ Q T c {t + tp)- T c (s + <p) _ Q 
t — s t — s t — s 

From Prop. EH the set {{s,t}, Ta(t) ~ Ta(s) = 0, ZM^l^ZMfl = ) has |(a-l)(6-l) 

r e (t + ip) - t c (s + (f 

t — s 

'T c (t + ^)-T c (s + ipY 



T Ot ~\~ ^p^\ T~ (s ~\~ ^p^) 

elements. For each of these elements, the set {ip G R, — = 0} has at 

t — s 



most c — 1 elements because the leading monomial of 



t 



c-l,„c-l 



is c2 c ~V 
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Consequently the set Z a> t,, c of critical values ip has at most -^{a — 1) x (6 — 1) x (c — 1) 
elements. For any tp € R — Z a j C) the curve C(a,b,c,ip) defines a knot. We claim that 
in any interval included in R — Z a ^ c , the knots are the same because the nature of the 
crossings is constant. □ 



Remark 2.3. We see that C(a,b,c,—<p) is the reverse of C(a,b,c,cp) (see |Mu| ) . If a = 3 
or a = 4, they define the same knot. Z a \, c is symmetrical about the origine. 

3 Knot diagrams 

We shall study the diagram of the curve C(a,b,c,<p), that is to say the plane projection 
C(a,b) onto the (x,y)-plane and the nature (under/over) of the crossings over the double 
points of C(a,b). There are two cases of crossing: the right twist and the left twist (see 
[Mu], P. 178). In the following lemma, we see that the nature of the crossing is given by 



Figure 2: The right twist and the left twist 



the sign of a symmetrical polynomial. 

Lemma 3.1. Let s ^ t be parameters such that T a (t) = T a (s) and = and 
consider the diagram of the curve C(a,b,c,(p). Let 

D(s, t, <p) = (Ut + V )-T e (t + V ) ) (UW)) . (1) 



> 0. 



t — s / V t — s 

Then D(s, t,cp) > if and only if the crossing is a right twist. 

Proof. Let (s, t) be the parameters of a double point of C(a, b). The crossing is a right twist 
if and only if 

*>-*>)$§-^ 

Using Prop. 12.11 we get s = cos a and t = cost. By simple computation we get sinr x'(t) = 

y'(t) y'(s) 

— s'ma x'(s), sinr y'{t) = sincr y'(s) and = ^-y. The slopes of the corresponding 

tangents are opposite. We therefore deduce that (using x ~ y for sign (x) = sign (yj) 

x'(t) y '(t) ~ -*W0O ~ - ^ ~ ^(*V(*) " *WW- 
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But 



, , sin ar sinor 
x (t)y (t) = ab — ~ 2 sin ar sin or = T a _fc(i) — T a+ &(i). 



sin r 



Consequently x'(t)y'{t) - x'(s)y'(s) ~ (T a _ 6 (i) - T a+6 (i)) - (T 6 _ a (s) - T&_ (s)). On the 
other hand, using the identities Tf> +a + Xfc_ a = 2T a Tb, T a {t) = T a (s) and T&(i) = Tf,(s), we 
conclude that x'(t)y'(t) — x'(s)y'(s) ~ T(,_ a (t) — T{,_ a (s) and the announced result. □ 



A two-bridge knot (or link) admits a diagram in Conway's normal form. This form, denoted 
by C(ai,d2, ■ ■ ■ , a n ) where a\ are integers, is explained by the following picture (see [Con] . 
[Mu] p. 187). The number of twists is denoted by the integer |a»|, and the sign of Oj is 




"2 



O-n-1 





Figure 3: Conway's normal forms, n odd, n even 



defined as follows: if i is odd, then the right twist is positive, if i is even, then the right 
twist is negative. On Figure [3] the ctj are positive (the a\ first twists are right twists). 

The two-bridge links are classified by their Schubert fractions 

a 



[ai,...,a n ], a > 0, 



where [a±, . . . , a n ] is the continued fraction expansion a% + 



a 2 + 



a 3 + 



+ 



We shall denote by S(-) the two-bridge link with Schubert fraction — . The two-bridge 

{3 (3 

links S(-) and S(-) are equivalent if and only if a = a' and f3' = /3 ±1 (mod a). The integer 

P P 

OL 

a is odd for a knot, and even for a two-component link. If K = S(^), its mirror image is 
K = S{— p ) (see H). 



We shall study knots with a Chebyshev diagram C(3, b) : x = Tz{t),y = Tb(t). It is 
remarkable that such a diagram is already in Conway normal form (see Figured]). Conse- 
quently, the Schubert fraction of such a knot is given by a continued fraction of the form 
[±1,±1,...,±1]. 

For example we obtain the torus knot 7% = C(— 1, —1, —1, 1, 1, 1, —1, —1, —1), and the knots 
6 3 = C(1, 1,1, 1,1,1), 61 = C(1, 1,1, 1,-1, -1,-1). 




7i 63 6x 

Figure 4: Chebyshev diagrams 



We get for the knot 7i (resp. 63, 61) the fractions — ~ 7, (resp. — , — ). 

—6 8 —5 

The crossing number of a knot is the smallest number of double points in any plane 

a 

projection of any isotopic knot. The crossing number of a two-bridge knot S(— ) is the sum 

P 

ot 

of the integers in the regular continued fraction expansion of — > 1. 



In the case of Chebyshev knots C(3, b, c, cp) with a = 3, the Conway notation is given by 
C(ei, . . . ,£f,_i) where £4 = — (— l) l sign (-Di), the Di being ordered by their abscissae. 

In the case of Chebyshev knots C(4, b, c, ip) with a = 4, we obtain diagrams like Figure 
Let en (resp. bi, q) be the signs of Di (resp. — Di) corresponding to the crossing points 




Figure 5: a = 4 



with y = (resp. y < 0, y > 0). Following Murasugi ( |Muj ) . the Conway normal form for 
such a knot is C(a±, b\ + ci, 02, 62 + C2, . . . , a n , & n + c n ). Figure [S] shows the examples 52: 
C(— 1, —2, 1, 2) and 92o: ^(1, 2, 1, 2, 1, 2). We thus deduce that the Conway notation for a 
knot C(4, 6, c, </?) is C(a±, b\, ... , o n , 6 n ) where = ±1, bi = 0, ±2. 
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In conclusion, we see that, in the particular case when a = 3 or a = 4, the knot C(a, b, c, r) 

a 

is determined by its Schubert fraction — corresponding to the nature of the crossings over 

P 

the double points of the projection C(a, b). 

a 

On the other hand, we show that any rational number — may be expressed as continued 



fractions corresponding to Chebyshev diagrams C(a, b) with a = 3 and a = 4. 

a 

Algorithm 3.2. Let — be a rational number. 

P 

CL 

1. There exists a sequence ex, ... , e n , ej = ±1, such that — = [ei, . . . , e n ]. 

P 

2. If (3 is even, there exists a sequence e\, . . . , £2n, e% = ±1, such that 

-p = [ E li 2^2 ; • • • , £2n-l j 2£2nj • 

OL 

Proof. Let us prove the existence by induction on the height h(-) = max(|a| , |/3|). 

P 

ct 

1. If h = 2 then — = 1 = [1] and the result is true. 

P 

a f3 Pa 
If a > f3, we have — = [1, — ]. Since h( — ) < h(-), we get our continued 

fraction by induction. 

a 8 — ol 

If (5 > a we have — = [1,-1, ■ And we also get the continued fraction. 

p a 

This completes the construction of our continued fraction expansion [±1, . . . , ±1]. 
a 

2. If h(-) = 2, then a = 1 and (5 = 2 and we have r = [1, —2]. 

P 

If a > 28 > then we write % = [1,2, -1,2, ""J^ l. We have hi - ~ 2(3 ) < 

(3 (5 8 

OL 

h(— ) and we conclude by induction. 

Ol Ol — 8 

If 8 < a < 2(3 then we write — = [1, 2, — — — ]. We have 1 3/3 — 2a\ < a and 

\a — (3\ < a and we conclude by induction. 

OL Ol — (3 

If (3 > a > we write — = [1,-2,- -]. From \2a — f$\ < (3 we have 

fj ZiCx (J 

hi— — < hi—) and we conclude by induction. 

2a — p (3 

The existence of a continued fraction [1, ±2, . . . , ±1, ±2] is proved. □ 

a 

Note that we have proved in [KP2] that the continued fraction expansion — = [ex,. . . , e n ], 

P 

Ei = ±1, is unique if there is no two consecutive sign changes and e n -\E n > 0. We also 
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proved that the continued fraction expansion — = [ei, 2e2, . . . , £2n-i) 2e2n]i £ i = il) is 
unique if there is no three consecutive sign changes. 

Corollary 3.3. Every two-bridge knot has a Chebyshev diagram C(3,b), b =fi 0(mod3). 
Every two-bridge knot has a Chebyshev diagram C(4, b), 6=1 (mod 2). 

Qt ( I 

Proof. Let us consider a knot K = S(-). Using Algorithm 13.21 we can write — = 

P P 

[ei, . . . ,£ n ],6i = dbl. One can see that (see |KP2j ) n = 2 (mod 3) iff a is even and, since 

K is a knot, this is not the case. K is isotopic to C(ei,... ,e n ) which corresponds to a 

Chebyshev diagram C(3, n + 1) : x = T^(t),y = T n+ %(t). 

Using Algorithm 13.21 we can write — = [e\, 2e2, ■ ■ ■ , £2n-l> 2£2n]>£i = ±1- The knot X is 

P 

isotopic to C(ex, 2e2, ■ ■ ■ , £2n-i, 2e2ri.) which corresponds to a Chebyshev diagram C(4, 2ra + 
1) :x = T 3 {t),y = T 2n+1 (t). □ 



Corollary 3.4. Every two-bridge knot is a Chebyshev knot C(3,b,c,(p). Every two-bridge 
knot is a Chebyshev knot C(4, b, c, (p). 

Proof. Using a density argument (Kronecker theorem), we proved in [KP 1] that if (p is small 
enough, then there exists c such that C(3, b, c, cp) = C(£i, . . . , e n ). The case a = 4 is similar. 

□ 

Unfortunately, this last corollary will not provide c and ip and not even any bound for c. We 
want to give the minimal Chebyshev parametrization for every rational knot with a small 
crossing number. We shall describe all rational knots C(a, b, c, <p) with given a, b, c. 

4 Description of Chebyshev knots 

Let us consider the curve C(a, b, c, (p) with a = 3 or a = 4. From section 3., we know that 

1. The curve is singular iff it has double points. 

2. If the curve is not singular, the knot C(a, b, c, (p) is determined by the sequence of 
crossings of the projection C(a, b). 

We will use the symmetric variables S = s + 1 and T = st. Let us define 

PjS.T) = MlzMl, QJS ,T.,) = M±Az^±H . (2) 

(t -s) (t- s) 

Lemma 4.1. There exists R a ,b,c £ w ith degree degR a ^^ c < ^(a — l)(b — l)(c — 1) such 
that Z a ^ c = Z{R a ^ c ). 
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Proof. From Prop. 12. 1^ {P a (S,T) = 0, Pb(S,T) = 0} is 0-dimensional and has degree 
|(o - 1)(6 - 1). V aAc = {P a {S, T) = 0, P b (S, T) = 0, Q C (S, T, if) = 0} is 0-dimensional and 
has degree ^(a — 1)(6 — l)(c — 1) because Q c has c(2ip) c ~ 1 as leading term. From lemma 
12.21 Z a ,b,c = tt^(Ki,6,c) is finite. It is for example Z(R) where (R) = V a> b,cC\ Q[<P\- a 

We obtain R a ,b,c by using the black-box PhiProjection(P a , P&, Q c ). 

The set -Z a ,ft, c = {vi, ■ • • , Vat}, for which C(a, 6, c, </?) is singular, is exactly w v (V a) b,c)] from 
Prop. 12.21 From section 3., the knot K(r) = C(a,b,c,r) is constant over any interval 
}tpi,tp i+1 [. We obtain n in ](fi,(p i+1 [ by using PhiSampling(P aAc ). 

In the case when a = 3 or a = 4, and r € R— Z a ba the knot if (r) is uniquely determined by 
its Schubert fraction. Let (Si, 7i)i=i,...,n be the points of {P a (5, T) = 0, Pb(S,T) = 0}. The 
Conway notation of the knot K(r) is deduced from the sequence [sign (D(Si, Ti,r))]i = i } ,„ tn = 
SignSolve(r,P a ,P fe ,Q c • P 6 _ a ). 

We will now show how to determine these quantities in the case a = 3 and a = 4. 
4.1 Case a = 3 

We get P 3 (S,T) = 4T-4S 2 +3thatisT = ,S 2 -§. The set {(S, T), P 3 (S,T) = 0,P 6 (S,T) = 
0} has cardinal 6 — 1. Its elements satisfy P&(S, S 12 - |) = 0, T = S 2 - f . We deduce that 
deg(Pb(S, S 2 — |)) = 6—1. The set of critical values if is 

ZsM = n<p({Pb(S, S 2 -^)= 0, Q C (S, S 2 - l,<p) = 0}) . 
It is exactly the roots of the polynomial of degree (6 — l)(c — 1): 

#3,6,c = Res 5 (P 6 (5, 5 2 - jj), Q c (5, 5 2 - | . 
Let -A(S) be a crossing point corresponding to parameter S (and T = S 2 — |). Its abscissa 

is r 3 (t) = r 3 ( s ) = -r 3 (5) = 5(3 - 4S 2 ). 




Figure 6: C(3, 6), 6 even 

We define the order relation A(S) <3 A(S') if T 3 (5) > T 3 (S"). The Conway notation of 
C(3, 6, c, r) is C7(Z)(Ai), -D(A 2 ), (-l) 6 " 1 !)^!)) where A x < 3 A 2 < 3 • • • < 3 A 6 _! and 
-D(A) is D(s,t,r) defined in Formula [TJ 



9 



4.2 Case a = 4 

We get P 4 (5, T) = 8 S (S 2 - 2 T - l) . We thus obtain two families of double points 
A : {S = 0, A(0, T) = 0}, B : {T = I (S 2 - l) , P b (S, 1 -{S 2 - 1)) = 0}. 

Let n = |(6 — 1). We have |„4| = n from which we deduce that deg T Pb(0,T) = n. From 
|B| = 2n, we deduce also that deg s Pb(S, ^(S 2 — 1)) = 2n. As the leading coefficient 
of Q c (S,T,if) is c(2ip) we deduce that Ri(ip) = ResT(-P(0, T), Q c (0, T, y?)) has degree 

n(c - 1) and i? 2 (p) = Res <?(p 6 (5, - {S 2 - l)),Q c (S, - (S 2 - l) , ipfj has degree 2n(c - 1). 

%4,b,c is the set of real roots of R^b,c = R\ x -^2- 




Figure 7: C(4,2n + 1) 

The abscissa of A(T) E .A is given by T±(t) = Ik(s) = 1 + 8T + 8T 2 . The abscissa of 
B(S) G B is given by T 4 (i) = T 4 (s) = -1 + 4 5 2 - 2 5 4 . We have to sort separately the 
crossing points of A and B by increasing abscissae: Ai, . . . ,A n and Pi, B[, . . . , P n , P^. Note 
that Bi and Pj- have the same abscissa. The Conway notation for the knot we obtain is 
then 

c(d{A x ), —(D(Bi) + D(B[)), D(A n ), — (D(B n ) + £>«))) , 
where -D(4) (resp. D(B)) is D(s,t,r) defined in Formula [TJ 

Remark 4.2. We have here degP aj ft jC = ^(a — l)(b — l)(c — 1). We could have computed 
also R a ,b,c by eliminating 5 and T using Grobner Basis (see [CLOS] ). It may happen that 
degP a ,6,I< ±(a-l)(&-l)(c-l). 

4.3 Computation of the polynomials 

As T n satisfies the linear recurrence of order 2: T n+ \ + T n _i = 2tT n we deduce that Q n 
(Form. [2]) satisfies the linear recurrence of order 4: 

Qo = 0,Qi = 1, Q 2 = 25 + 4^, Q 3 = -AT + 12 y>5 + 45 2 + 12 <p 2 - 3. 
Q n+4 = 2 (S + 2 y,) (Q n+3 + Qn+i) - 2 (2 <p 2 + 2 T + 2 </> 5 + l) Q n+2 - Q c . (3) 

For P n (S,T) = Q n (S,T,0) we find 

P = 0,Pi = 1, P 2 = 25, P 3 = -4T + 45 2 - 3. 

P n+4 = 25 (P n+3 + P n +i) ~ (4 T + 2) P n+2 - P n . (4) 



10 



In the particular case when a = 3 or a = 4 we have to compute Q n (S, T, <p) where T = S 2 — § 
or T = 7}(S 2 — 1) or S = 0. These polynomials satisfy also linear recurrences. 

As T m (T n ) = T mn we deduce that Q n \Qnm- We can therefore obtain factors of the 
polynomials Q n (S,T, (p). 

In the particular case where a = 3 or a = 4, we obtain our resultants R a ,b,c = 
PhiProjection(i- > (l , P^, Q c ) by computing the resultants between factors of Pf,(S,T) and 
factors of Q C {S, T, <p) that depend only on S and <p or on T and <p. 

We have to determine the Schubert fraction of any knot of the type C(a, b, c, r) where r is a 
given rational number in Q — Z a ^ c . Such rational number is given by PhiSampling(i? a fc jC ). 

5 Examples 

5.1 The family of knots C(3, 5, 7, cp) 

We get P 3 (S,T) = ~ T 3( s ) = 4(T _ ^2 + 3) so T = S 2 _ 3 and 

t — s 

P 5 (S,S 2 -l) = -165 4 + 12S 2 - 1, 
Q 7 (S,S 2 - = 645 6 -16 (84v? 2 + 5) 5 4 - 112(^ (l + 20(^ 2 ) S 3 + 24 (42(^ 2 + l)5 2 

+28 <p (48 if 4 + 3 + 80 if 2 ) S - 1 + 1120 cp A + 448 </ + 84 ip 2 . 



C(3, 5, 7, 99) is singular iff 92 is a root of #3,5,7 = Res s (Ps^, S* 2 — |), Qi{S, S 2 — |, 9?) J . 

#3,5,7 has degree 24 = 5 (3 — 1)(5 — 1)(7 — 1) and 12 real roots 991, ... , ip\ 2 . We choose 13 
rational values r < </?i < T\ < ■ ■ ■ < <p\ 2 < T\ 2 . 

Let us determine now the nature of C(3, 5, 7, r). We have to evaluate D(s, t, ip) = Qt{S, S 2 — 
\,r)-P 2 {S, S 2 - 1) when P 5 {S, S 2 - 1) = 0. Let Si < S 2 < S 3 < S 4 be the 4 real roots of P 5 . 
They correspond to parameters (s\, t\), . . . , (54, £4) such that Sj+ij = Si, Siti = Tj = — |. 
We have T 3 (-S 2 ) < T 3 (-5i) < T 3 (-S 4 ) < T 3 (-S 3 ) and the knot C(3,5,7,r) is given by 
the continued fraction expansion a/(3 = [D 2 , — D\, D4, —D 3 ] where Di = sign (Qj(Si, S 2 — 
lr)-P 2 (S l ,S 2 -D). We obtain 



r 7 = 


r S = T5 


r 9 = B 


no = 1 


rn = | 


ri2 = | 


^13 = 1 
















a 5 
~ 3 


a 1 

& 3 


- — -1 


- — -1 
1 


- — 1 
1 


- — 1 
1 


- — 1 



The only non trivial knot is obtained for r = 0. It is the figure-eight knot 4i = ^X^)- 
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Figure 8: The curve Q 7 (S, S 2 - f , p) = and the lines P 5 (S, S 2 - §) = 



5.2 A more complicated example, the family of knots C(3, 14, 292, yj) 

Pu^S 2 - |) is a product of 4 factors of degrees [6,3,3,1]. We have 292 = 4 • 73. We 
know that Q7z\Qi46\Q292- Q73(S-, S 2 — j,(f) is irreducible and has degree 72. Que is a 
product of polynomials with degrees [72,72,1]. At the end Q292 is a product of 5 factors 
with degrees [144, 72, 72, 2, 1]. We compute ^£3,14,292 as the product of 20 resultants between 
factors of P14 and Q292- -^3,14,292 (9?) has degree 3783 and exactly 2185 distinct real roots. 
We compute the 1093 Schubert fractions C(3, 14, 292, r^) where > 0. We obtain 275 non 
trivial knots and eventually 34 distinct knots. One of these has crossing number greater 
that 10, it is the knot l2 5 is = S(^). 

5.3 A much more complicated example, the family of knots C(4, 13, 267, ip) 

Pi3(S,T) is irreducible so as Pi 3 (0,T) (that has degree 6) and P 13 (S, ±(S 2 - 1)) (that has 
degree 12). We have 267 = 3 • 89. We know that Qs9\Q267- Q2&7 is the product of Q3, Qsg 
and a polynomial of degree 176 in ip. Q267(S,T,ip) is a product of polynomials of degrees 
[176,88,2]. 

We thus obtain Ri = Resrf -Pi3(0, T), Q267(0, T) ) as a product of polynomials of de- 
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grees [1056,528,12] and R 2 = Res s (Pi 3 (S, \{S 2 - 1)), Qwr(S, ^{S 2 - 1))J as a product of 
polynomials of degrees [2112, 1056, 24]. 

-^4,13,267 = i?i X J?2 has degree 4788. It has 2882 distinct real roots. We compute the 
1442 Schubert fractions C(4, 13, 267, r{) where > 0. We obtain 710 non trivial knots. 72 
of these are distinct knots whose crossing numbers take all values between 3 and 16. 

6 Results 

In this section we present some results we have obtained using certified implementations of 
the three black-boxes on which our algorithms are based. They are easily implementable in 
any high level language. 

6.1 Implementations 

There are numerous choices for the implementations, but our requirements are strict: we 
must certify all the results since our goal is to obtain a classification; bearing in mind that 
the systems of polynomial equations have thousands of roots. 



A straightforward way is to compute a Grobner basis of (P a (S, T), Pb(S, T), Q C (S, T, ip)) 
for a so called elimination order (see |CLOSj ). Triangular decompositions provide a 
suitable alternative, or, more basically, iterative resultants in generic situations. Re- 
sultants can be used efficiently for our problem, the system being sufficiently generic. 
Our choice is then an ad-hoc method based on resultants computations in the same 
spirit as in section [H 

• PhiSampling( J R G Q [<£>]) 

— > ro, . . . , rjv G Q such that ro < <pi < r% < ■ ■ ■ < ipjy < rjy, where (p± < ■ ■ ■ < ipjy are 
the real roots of R 

Such a function can easily be implemented using any solver that is able to isolate 
real roots of univariate polynomials (say providing non overlapping intervals with 
rational bounds around all the real roots). It must be able to discriminate multiple 
roots from clusters of roots, real roots from complex roots with a small imaginary 
part (which excludes many numerical methods and most of implementations using 
hardware floats). One can use methods based on Sturm sequences or the Descartes 
rule of signs (see [BPR] for an overview), but also many strategies using interval 
analysis. Due to the high degree of the polynomials, our choice is to use algorithms 
based on the Descartes rule of signs using multi-precision interval arithmetic as in 




HZ]. 

. SignSolve(r G Q, P a {S,T), P b (S,T), D aM (S,T, <p) G Q[S,T, 
- [sign {D a>bjC (S, T,r))], (S, T) G {P a (S,T) = P b (S,T) = 0} 
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The determination of the sign of a polynomial over a zero-dimensional system is 
difficult to certify when using numerical method. There are few exact/certified existing 
methods/implementations for this problem. The strategy is naturally linked to the 
implementation of the function PhiProjection since the zero-dimensional system to 
be considered by SignSolve is a subsystem of the one which is to be considered by 
PhiProjection. One can use the generalized Hermite method for zero-dimensional 
systems as in [PRS| . which makes use of Grobner bases. One can use also any method 
that first rewrites the system as a rational parametrization (as in |Rou] or [GLS| ) and 
then apply any algorithm that computes the sign of an univariate polynomial at a 
real algebraic number. This last step can be done by extending methods based on 
Sturm theorem or based on the Descartes rule of signs. Due to our implementation of 
PhiProjection and to the degrees of the polynomials, we base our implementation 
on the Descartes rule of signs. 

For the experiments, we used the Maple environment. PhiProjection is based on resul- 
tants computation (see l4.ll and l4.2j) . We use the Maple function Isolate for PhiSampling 
(without constraints) and for SignSolve (with constraints). In the univariate case, this 
function is based on the algorithm described in |RZ] . Other computations have been 
straightforwardly implemented according to the descriptions proposed in section 01 



6.2 Experiments 

Let us remind in the next table the number /Cat of two-bridge knots with crossing number 
N, up to mirror symmetry (see [ES] for a formula). 



N 


345678 9 10 




1 1 2 3 7 12 24 45 



OL (X 

The minimal b for a Chebyshev diagram C(3, b) of K = S(-), — > 1, is obtained with 

P P 
a a 

b = n + 1 where n is the length of the continued fraction of — or — (see [KP2] ). This 

allows us, using Algorithm 13.21 to know the minimal b for which C(3, b) is a projection of a 
given rational knot K. 

Oi Ct 

In a similar manner, let K = S(-), — > 1, f3 even. The minimal integer b = 2n + 1 for 

P P 

which there exists a continued fraction expansion r = [e\ , 2ei , . . . , e^n-i i 2 £ 2n] ; £ i = il 3 
such that S(r) is equivalent to K, is the smallest length of the continued fraction expansion 

Ct Ct Ct Ct 

[±1,±2, ... ,±1,±2] of either — , -, — or — where < j3 < a, even and 

p 2a — p p' 2a — p' 

(3/3' = ±l(moda). 

It happens that for some knots, there is a continued fraction expansion with smaller 

length including instead of ±2. The list of these knots (up to crossing number 10) is 

29 

8i2,9i3,9i5,926,10 8 ,10i2,10i3,1025,1029,1038,1042- For example for the knot 8 12 = S(—), 
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we have — = [1, 0, 1, 2, 1, 0, 1, 2] while it is not possible to get a shorter continued fraction 
corresponding to 812- We have enumerated all possible continued fraction expansions cor- 
responding to diagrams C(4, b) to determine the minimal b corresponding to a rational knot 
K. 

In the next table we give the number of two-bridge knots of crossing number TV" that have 
a projection C(3, n) with n <b and a projection C(4, n') with n' < b. 



Minimal b 




a = 3 




a 


= 4 






b 


4 


5 


7 


8 


10 


11 


13 


14 


3 5 


7 


9 


11 


13 


N = 3 


1 


1 


1 


1 


1 


1 


1 


1 


1 1 


1 


1 


1 


1 


N = 4 




1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


N = 5 






2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


N = 6 






1 


3 


3 


3 


3 


3 


1 


3 


3 


3 


3 


N = 7 








1 


7 


7 


7 


7 




5 


7 


7 


7 


iV = 8 










3 


12 


12 


12 




4 


10 


12 


12 


iV = 9 










1 


5 


24 


24 




1 


14 


24 


24 


iV = 10 












1 


17 


45 






13 


37 


45 



For example, looking at the 45 knots with crossing number 10 we see that: 1 of them has a 
projection C(3, 11) (10 crossing points), 17 of them have a projection C(3, 13) (12 crossing 
points) and 45 of them have a projection C(3, 14) (13 crossing points). All of them have 
a projection C(3, b) with b < 14. We can also observe that for b = 10 we have all knots 
with crossing number not greater than 6, 7 knots with crossing number 7, 3 knots with 
crossing number 8 and 1 knot with crossing number 9. This last one is the Fibonacci knot 
C(l, 1, 1, 1, 1, 1, 1, 1, 1) ~ C(3, 10, 17, 0) (see [KP1]). 

Looking at the 45 knots with crossing number 10 we see that: 13 of them have a projection 
C(4, 9) (12 crossing points), 37 of them have a projection C(4, 11) (15 crossing points), 45 
of them have a projection C(4, 13). 

Let K be a two-bridge knot. Once we know what we can expect as a diagram C(a, b) for K, 
we look for it as a Chebyshev knot C(a, b, c, (p). We see from the previous table that every 
rational knot with crossing number N < 10 is a Chebyshev knot C(3, b, c, r) with b < 14 
and a Chebyshev knot C(4, 6, c, r) with 6 < 13. We proved in [KP2] that a two-bridge 
knot with crossing number N admits a plane Chebyshev projection C(3, b) with b < |iV. 
In comparison, the number of crossing points for Lissajous diagrams is far greater (see 

[BPnzp . 

We have limited ourselves to the bounds b < 21, c < 300 and (6-l)(c-l) < 13-299 = 3887. 
The degrees of the polynomials R((f) giving the critical values are bounded by 3887 when 
a = 3 and 5382 when a = 4. A remarkable fact is that these polynomials have a large 
number of real roots (in average 58% when a = 3 and 57% when a = 4, see Figure O first 
column). The proportion of non trivial knots C(a,b,c,r) is approx. 25% when a = 3 and 
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2^b,c\ Non trivial knots, a = 4 Distinct knots, a = 4 



Figure 9: Number of real roots, number of non trivial knots, proportion of distinct knots 

39% when a = 4 (see column 2). The proportion of non trivial distinct knots C(a, b, c, (p) is 
drawn in Figure [9J column 3. 

We conclude our paper by a list of the first 95 two-bridge knots (up to crossing number 10). 
We give the Conway-Rolfsen numbering, their Schubert fraction (up to mirror symmetry) 
and their presentation as Chebyshev knots. Most of them have a parametrization with the 
minimal b. All of them have a parametrization with a minimal (b — l)(c — 1). 

For example the knot 9s admits the Chebyshev parametrization C(3, 17, 45, 1/364). It is 
not minimal and we know that there is some other parametrization C(3, 13, c, r) where 
c > 300 and r is some rational number. This knot admits also the parametrization 
C(4, 11, 152, 1/44) which is minimal with respect to b and C(4, 19, 22, 1/20) that has minimal 
degree. 

We get both IO20 an d IO29 with minimal b = 14 for the same value c = 292. We 
had to compute the polynomial ^3,14,292 of degree 3783 and 2185 real roots (see 15. 2p . We 
obtain the knot 10 20 = ^(ff) with C(3, 14, 292, 1/94) and the knot 10 29 = S(ff) with 
C(3, 14, 292, 1/93). 

7 Conclusion 

We have shown that any two-bridge knot is a Chebyshev knot with a = 3 and also with 
a = 4. For every a, b, c integers (a = 3, 4 and a, b coprime), we have described an algorithm 
that gives all Chebyshev knots C(a, b, c, (p). 

Our experiments fully justify the use of certified algorithms and exact computations 
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since numerical methods would have certainly failed in finding for example the knot IO20 = 
£"(ff) with C(3, 14, 292, 1/94) and the knot 10 29 = S(§) with C(3, 14, 292, 1/93). Also, 
an objective is now to consolidate and speed up our algorithms in order to increase its 
capabilities. 

As the zero-dimensional systems we study have a triangular structure, we could try to 
get directly an exhaustive list of Chebyshev knots C(a, b, c, 92) without computing additional 
resultants. In case when a, b and c are relatively coprime, we can expect that the real 
variety V a ^ )C has only single points and try to get directly all possible signs. In that case, 
our three black-boxes could be implemented using exclusively univariate functions that 
compute recursively the roots of the systems to be solved without any additional rewriting. 
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Table 

Here is the list of the first 95 rational knots. We have given Chebyshev parametrizations 
for a = 3 and a = 4. One corresponds to the minimal b and the other to the minimal total 
degree in b, c. For each parametrization we give the corresponding Schubert fraction (a /(f), 
the number of double points (DP) in the corresponding diagram C(a, b) so as the degree 
(deg) of V a b c . Note that sometimes we have fewer double points with a = 4 than with a = 3. 
For 6 knots (9s, IO36, IO39, IO3, IO30, IO33), Chebyshev parametrizations with b minimal are 
not obtained with c < 300. Note that in [KP2] , we have given an algorithm that determines 
for any two-bridge knot K, the minimal integer b and C(t) € Q[t], b + degC = 3N, such 
that x = Ts(t), y = T&(i), z = C(t) is a parametrization of K. 
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parametrizations of the first rational knots 






K 


minimal b 


a/0 


DP 


deg 


min. (b — l)(c — 1) 


a/0 


DP 


deg 


3i 


C(3,4,5,0) 
C(4,3,5,0) 


3/2 
3/2 


3 
3 


12 
12 


C(3,4,5,0) 
C(4,5,6,l/5) 


3/2 
3/2 


3 
6 


12 
30 


4i 


C(3,5,7,0) 
C(4, 5, 12,1/23) 


5/3 
5/2 


4 
6 


24 
66 


C(3,5,7,0) 
C(4,7,8,l/3) 


5/3 
5/2 


4 
9 


24 
63 


5i 


C(3,7,8,0) 
C(4,5,8, 1/23) 


-5/4 
-5/4 


6 
6 


42 
42 


C(3,7,8,0) 
C(4,5,8, 1/23) 


-5/4 
-5/4 


6 
6 


42 
42 


5 2 


C(3, 7, 17,1/50) 
C(4,5,7,0) 


-7/4 
-7/4 


6 
6 


96 
36 


C(3, 10,11,1/16) 
C(4,5,7, 0) 


7/4 
-7/4 


9 
6 


90 
36 


61 


C(3, 8, 10,1/42) 
C(4, 7, 16,1/39) 


-9/5 
-9/4 


7 

9 


63 
135 


C(3, 8, 10,1/42) 
C(4, 7, 16,1/39) 


-9/5 
-9/4 


7 

9 


63 
135 


62 


C(3, 8, 19,1/46) 
C(4,5,ll,0) 


-11/7 
11/8 


7 

6 


126 
60 


C(3, 8, 19,1/46) 
C(4, 5,11,0) 


-11/7 
11/8 


7 

6 


126 
60 


6 3 


C(3,7,ll,0) 
C(4,7, 36,1/42) 


13/8 
-13/8 


6 
9 


60 
315 


C(3,7, 11,0) 
C(4, 9, 14,1/29) 


13/8 
-13/8 


6 
12 


60 
156 


7i 


C(3,10,ll,0) 
C(4,7,27,l/68) 


7/6 
7/6 


9 
9 


90 
234 


C(3,10,ll,0) 
C(4, 9, 12,1/18) 


7/6 
-7/6 


9 
12 


90 
132 


7 2 


C(3,10,27,l/50) 
C(4,7,9, 1/30) 


11/6 
11/6 


9 
9 


234 
72 


C(3, 10,27, 1/50) 
C(4,7,9, 1/30) 


11/6 
11/6 


9 
9 


234 
72 


7 3 


C(3,10,28,l/47) 
C(4,7,27,l/80) 


13/4 
13/10 


9 
9 


243 
234 


C(3, 10,28, 1/47) 
C(4, 9, 15,1/35) 


13/4 
13/10 


9 
12 


243 
168 


7 4 


C(3, 10, 36, 1/306) 
C(4,9,64,l/156) 


-15/4 
-15/4 


9 

12 


315 
756 


C(3, 11, 27, 1/238) 
C(4, 13,21,1/24) 


-15/11 
-15/4 


10 
18 


260 
360 


7 5 


C(3,10,35,l/60) 
C(4,7,9,0) 


17/12 
17/10 


9 
9 


306 
72 


C(3,13,14,l/24) 
C(4,7,9,0) 


-17/10 
17/10 


12 

9 


156 
72 


7 6 


C(3,10,33,l/46) 
C(4,7,40,l/51) 


19/8 
19/8 


9 
9 


288 
351 


C(3, 14,15,1/26) 
C(4, 9, 13,5/44) 


-19/7 
-19/8 


13 
12 


182 
144 


7 7 


C(3,8,13,0) 
C(4,9,61,l/67) 


21/13 
-21/8 


7 
12 


84 
720 


C(3,8, 13,0) 
C(4, 11,16,3/10) 


21/13 
-21/34 


7 
15 


84 
225 


81 


C(3,ll,13,l/60) 
C(4, 9, 118,1/67) 


13/7 
13/6 


10 
12 


120 
1404 


C(3, 11,13, 1/60) 
C(4, 15,20,2/15) 


13/7 
-13/24 


10 
21 


120 

399 


82 


C(3,ll,28,l/80) 
C(4,9,35,l/68) 


17/11 
17/14 


10 
12 


270 
408 


C(3,ll,28,l/80) 
C(4,13,17,l/6) 


17/11 
17/6 


10 
18 


270 

288 


83 


C(3,ll,13,0) 
C(4, 11, 101, 1/85) 


17/13 
-17/4 


10 
15 


120 
1500 


C(3,ll,13,0) 
C(4,15,17,l/14) 


17/13 
-17/4 


10 
21 


120 
336 


84 


C(3,ll,46,l/58) 
C(4,7,25,l/75) 


19/15 
-19/14 


10 
9 


450 
216 


C(3, 17, 22, 1/144) 
C(4,ll,12,3/14) 


19/81 
19/14 


16 
15 


336 
165 


8 6 


C(3,ll,87,l/70) 
C(4,9,91,l/66) 


23/13 
23/16 


10 
12 


860 
1080 


C(3,17,22,l/44) 
C(4, 11,21,1/15) 


-23/13 
-23/16 


16 
15 


336 
300 


87 


C(3,10,70,l/47) 
C(4,7,13,0) 


-23/18 
-23/18 


9 
9 


621 
108 


C(3,13,18,l/42) 
C(4,7,13,0) 


23/18 
-23/18 


12 

9 


204 
108 


8 8 


C(3,10,14,l/60) 
C(4,7, 24,1/236) 


-25/16 
-25/14 


9 
9 


117 
207 


C(3,10,14,l/60) 
C(4,7,24, 1/236) 


-25/16 
-25/14 


9 
9 


117 
207 


89 


C(3, 11, 110, 1/168) 
C(4, 7, 16,1/54) 


25/7 
-25/18 


10 

9 


1090 
135 


C(3, 17,25,1/96) 
C(4,7,16,l/54) 


-25/57 
-25/18 


16 

9 


384 
135 


811 


C(3, 11, 100, 1/84) 
C(4,9,30,l/82) 


27/17 
27/8 


10 
12 


990 

348 


C(3, 14,38, 1/66) 
C(4, 11,13,2/25) 


-27/17 

-27/8 


13 
15 


481 
180 


812 


C(3, 11, 54, 1/152) 
C(4, 9, 103,1/68) 


29/17 
29/12 


10 
12 


530 
1224 


C(3, 14,41,1/19) 
C(4, 15,18,4/29) 


29/17 
-29/12 


13 
21 


520 
357 
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Chebyshev parametrizations of the first rational knots 


K 


minimal b 


a/(3 


DP 


deg 


min. (6 — l)(c — 1) 


a/(3 


DP 


deg 


813 


C(3,10,17, 1/62) 
C(4,9,104, 1/66) 


-29/8 
29/18 


9 
12 


144 
1236 


C(3,10,17,l/62) 
C(4, 13,18, 17/45) 


-29/8 
-29/8 


9 

18 


144 
306 


814 


C(3,ll,93,l/86) 
C(4,9,47, 1/200) 


31/13 
-31/44 


10 
12 


920 
552 


C(3,17,22,l/26) 
C(4, 13,18,1/20) 


-31/19 
-31/18 


16 
18 


336 
306 


9i 


C(3,13,14,0) 
C(4,9,87,l/59) 


-9/8 
-9/8 


12 
12 


156 
1032 


C(3,13, 14,0) 
C(4, 13, 14,3/43) 


-9/8 
9/8 


12 
18 


156 

234 


9 2 


C(3, 13, 37, 1/114) 
C(4, 11,33,1/15) 


-15/2 
-15/8 


12 
15 


432 
480 


C(3,19,24,3/82) 
C(4, 17,20,7/23) 


15/8 
-15/2 


18 
24 


414 
456 


9 3 


C(3, 13, 143, 1/98) 
C(4, 9, 159, 1/108) 


-19/6 
-19/16 


12 
12 


1704 
1896 


C(3,16,46,l/54) 
C(4, 17, 18,1/23) 


19/6 
19/44 


15 
24 


675 
408 


9 4 


C(3, 13, 115, 1/164) 
C(4, 9, 106, 3/301) 


-21/4 
-21/16 


12 
12 


1368 
1260 


C(3,19,24,l/40) 
C(4, 17, 18,3/17) 


21/16 
-21/4 


18 
24 


414 
408 


9 5 


6= 13 
C(4, 11, 152, 1/44) 


23/4 
23/6 


12 
15 


12c- 12 
2265 


C(3, 17, 45, 1/182) 
C(4, 19,22,1/20) 


23/29 
23/6 


16 
27 


704 
567 


9 6 


C(3, 13, 64, 1/102) 
C(4, 9, 11,1/55) 


-27/22 
-27/16 


12 
12 


756 
120 


C(3,16,17,l/34) 
C(4,9,ll,l/55) 


27/16 
-27/16 


15 
12 


240 
120 


9 7 


C(3, 13, 116, 1/80) 
C(4, 9, 201, 1/131) 


-29/20 
-29/16 


12 
12 


1380 
2400 


C(3,22,24,3/26) 
C(4, 11,17,1/65) 


-29/16 
-29/16 


21 
15 


483 
240 


9 8 


C(3, 13, 121, 1/170) 
C(4, 11, 187, 1/147) 


-31/20 
31/14 


12 
15 


1440 
2790 


C(3,16,25,3/97) 
C(4, 17,20,6/19) 


31/14 
-31/14 


15 
24 


360 
456 


9 9 


C(3, 13, 123, 1/80) 
C(4,9,31,l/66) 


-31/22 
-31/22 


12 
12 


1464 
360 


C(3,19,52,2/29) 
C(4,9,31,l/66) 


-31/24 
-31/22 


18 
12 


918 
360 


9io 


C(3, 13, 246, 1/110) 
C(4, 11,29,1/45) 


-33/10 
33/10 


12 
15 


2940 
420 


C(3,19,53,l/32) 
C(4, 11,29,1/45) 


33/10 
33/10 


18 
15 


936 
420 


9n 


C(3, 13, 114, 1/106) 
C(4,9,33,l/75) 


-33/26 
-33/26 


12 
12 


1356 
384 


C(3,23,24,l/10) 
C(4,9,33, 1/75) 


-33/19 
-33/26 


22 
12 


506 
384 


9l2 


C(3,13,36,l/80) 
C(4, 11,68,1/77) 


-35/22 
35/22 


12 
15 


420 
1005 


C(3,13,36,l/80) 
C(4,15,24,l/17) 


-35/22 
-35/22 


12 
21 


420 
483 


9l3 


C(3,13,53,l/78) 
C(4,9,41,l/91) 


-37/26 
-37/26 


12 
12 


624 
480 


C(3,16,31,l/42) 
C(4, 17,18, 1/6) 


37/10 
-37/26 


15 
24 


450 
408 


9l4 


C(3,ll,83,l/74) 
C(4, 11, 176, 1/108) 


-37/23 
37/14 


10 
15 


820 
2625 


C(3,17,18,l/9) 
C(4, 15,22,4/11) 


-37/29 
37/8 


16 
21 


272 
441 


9l5 


C(3, 13, 144, 1/310) 
C(4,9,39,l/85) 


39/22 
-39/22 


12 
12 


1716 
456 


C(3, 17, 18,1/34) 
C(4, 13, 15,7/45) 


39/17 
39/16 


16 
18 


272 
252 


9l7 


C(3,ll,16,0) 
C(4,9,92,l/92) 


-39/25 
-39/14 


10 
12 


150 
1092 


C(3,ll,16,0) 
C(4, 11,24,1/53) 


-39/25 
39/14 


10 
15 


150 

345 


9l8 


C(3, 13, 194, 1/144) 
C(4,9,ll,0) 


-41/12 
-41/24 


12 
12 


2316 
120 


C(3,16,43,l/36) 
C(4,9,ll,0) 


-41/24 
-41/24 


15 
12 


630 
120 


9l9 


C(3,ll,83,l/82) 
C(4,9,32,l/416) 


-41/25 
41/64 


10 
12 


820 
372 


C(3, 14, 22, 1/110) 
C(4,9,32,l/416) 


41/105 
41/64 


13 
12 


273 
372 


920 


C(3, 13, 275, 1/86) 
C(4,7,17,0) 


-41/26 
41/30 


12 
9 


3288 
144 


C(3,16,46,l/34) 
C(4,7,17,0) 


41/26 
41/30 


15 
9 


675 
144 


921 


C(3, 13, 179, 1/106) 
C(4,9,94, 1/105) 


-43/18 
43/68 


12 
12 


2136 
1116 


C(3, 16, 29, 9/172) 
C(4, 11,23,1/23) 


-43/18 
43/18 


15 
15 


420 
330 


9 2 3 


C(3,13,44,l/98) 
C(4, 13,16,1/20) 


-45/26 
-45/26 


12 
18 


516 
270 


C(3,13,44,l/98) 
C(4, 13,16,1/20) 


-45/26 
-45/26 


12 
18 


516 
270 


9 2 6 


C(3,ll,25,l/92) 
£(4,9,184, 1/79) 


-47/29 
-47/34 


10 
12 


240 
2196 


C(3,ll,25,l/92) 
C(4, 13, 17, 1/25) 


-47/29 
47/18 


10 
18 


240 
288 
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Chebyshev parametrizations of the first rational knots 


K 


minimal b 


a//3 


DP 


deg 


min. (b — l)(c — 1) 


a//3 


DP 


deg 


c»27 


C(3, 13, 180, 1/84) 
C(4,9,39,l/66) 


-49/18 
-49/30 


12 
12 


2148 
456 


C(3,17,51,l/30) 
C(4, 15,20,1/28) 


49/31 
49/80 


16 
21 


800 
399 


f 31 


C(3,10,17,0) 
C(4, 11, 68, 1/100) 


55/34 
55/34 


9 
15 


144 
1005 


C(3,10,17,0) 
C(4, 13,24,1/43) 


55/34 
-55/34 


9 

18 


144 
414 




C(3, 14, 38, 1/102) 
C(4, 11, 141, 1/44) 


-17/9 
-17/8 


13 
15 


481 
2100 


C(3,17,19,l/44) 
C(4, 19,23,1/33) 


17/9 
17/8 


16 
27 


288 
594 


_lvj2 


C(3, 14, 43, 1/176) 
C(4,9,278,l/85) 


-23/3 
23/20 


13 
12 


546 
3324 


C(3, 20, 25, 9/314) 
C(4, 17,20,4/61) 


23/15 

-23/38 


19 

24 


456 
456 


i o^ 

±U3 


C(3,14,16,l/94) 
6= 13 


-25/19 
25/4 


13 
18 


195 
18c- 18 


C(3,14,16,l/94) 
C(4, 19,20,2/17) 


-25/19 
25/6 


13 
27 


195 
513 


IO4 


C(3, 14, 101, 1/130) 
C(4, 9, 257, 1/145) 


-27/23 
27/20 


13 
12 


1300 
3072 


C(3,23,26,l/38) 
C(4, 11,34,2/17) 


27/23 
27/20 


22 
15 


550 
495 


10k 


C(3, 13, 169, 9/1034) 
C(4, 11, 194, 1/110) 


33/28 
-33/28 


12 
15 


2016 
2895 


C(3, 19, 24, 1/116) 
C(4, 13,20,2/35) 


33/28 
33/28 


18 
18 


414 
342 


-LU6 


C(3, 14, 128, 1/92) 
C(4, 13,72,1/47) 


-37/7 
37/16 


13 
18 


1651 
1278 


C(3,20,25,l/42) 
C(4, 17,20,1/15) 


37/21 

-37/58 


19 

24 


456 
456 




C(3, 14, 127, 1/128) 
C(4, 11, 229, 1/70) 


-43/27 
-43/16 


13 
15 


1638 
3420 


C(3,23,33,l/24) 
C(4,19,21,l/17) 


43/27 
-43/8 


22 
27 


704 
540 




C(3, 14, 37, 1/144) 
C(4, 11,77, 1/66) 


-29/23 
-29/24 


13 
15 


468 
1140 


C(3, 14, 37, 1/144) 
C(4, 13,36,2/45) 


-29/23 
29/24 


13 
18 


468 
630 




C(3, 14, 281, 1/232) 
C(4,9,35,l/133) 


-39/11 
39/28 


13 
12 


3640 
408 


C(3, 17, 43, 1/186) 
C(4, 13, 17, 17/120) 


39/89 
39/28 


16 
18 


672 

288 




C(3, 13, 253, 1/250) 
C(4, 11, 102, 1/45) 


45/28 
-45/28 


12 
15 


3024 
1515 


C(3,19,31,l/31) 
C(4, 15,20,1/10) 


-45/118 
45/28 


18 
21 


540 
399 


10n 


C(3, 14, 101, 1/116) 
C(4, 11, 126, 1/97) 


-43/33 
-43/30 


13 
15 


1300 
1875 


C(3, 20, 25, 1/196) 
C(4,21,24,2/31) 


-43/185 
-43/76 


19 
30 


456 
690 


1 fin 


C(3, 13, 61, 1/178) 
C(4, 11, 115, 1/393) 


47/36 
-47/58 


12 
15 


720 
1710 


C(3,19,24,l/44) 
C(4, 13,20,1/18) 


47/36 
47/36 


18 
18 


414 
342 




C(3, 14, 211, 3/322) 
C(4, 11,147, 1/84) 


-53/41 
-53/22 


13 
15 


2730 
2190 


C(3,23,26,l/26) 
C(4, 15,18,3/22) 


53/31 
-53/22 


22 
21 


550 
357 


1 f)i/ 


C(3, 14, 139, 1/180) 
C(4,9,35,2/135) 


-57/13 
57/44 


13 
12 


1794 
408 


C(3,17,44,2/43) 
C(4,9,35,2/135) 


-57/13 
57/44 


16 
12 


688 
408 




C(3, 13, 17, 1/80) 
C(4, 9, 105,1/40) 


43/24 
43/24 


12 
12 


192 
1248 


C(3, 13, 17, 1/80) 
C(4, 17,27,2/35) 


43/24 
43/24 


12 

24 


192 
624 


lOifi 


C(3, 14, 127, 1/104) 
C(4, 11,37, 1/57) 


-47/37 
-47/14 


13 
15 


1638 
540 


C(3,23,25,l/9) 
C(4, 19,21,1/20) 


-47/37 
-47/14 


22 
27 


528 
540 


1017 


C(3, 13, 194, 1/79) 
C(4, 9, 16,1/69) 


41/32 
41/32 


12 
12 


2316 
180 


C(3, 19, 24, 1/220) 
C(4, 9, 16,1/69) 


41/32 
41/32 


18 
12 


414 
180 


1018 


C(3, 14, 37, 1/148) 
C(4, 11, 211, 1/52) 


-55/43 
-55/32 


13 
15 


468 
3150 


C(3, 14, 37, 1/148) 
C(4,19,21,2/ll) 


-55/43 
55/32 


13 
27 


468 
540 


1019 


C(3, 13, 128, 1/158) 
C(4, 9, 162, 1/181) 


51/14 
51/40 


12 
12 


1524 
1932 


C(3,22,33,l/48) 
C(4, 13, 23, 1/148) 


51/142 
-51/40 


21 
18 


672 
396 


1020 


C(3, 14, 292, 1/94) 
C(4, 11, 298, 1/133) 


-35/11 
-35/16 


13 
15 


3783 
4455 


C(3,23,29,l/22) 
C(4, 19,28,1/12) 


-35/19 
35/54 


22 
27 


616 
729 


1021 


C(3, 14, 133, 1/108) 
C(4, 11,193, 1/60) 


-45/31 
-45/16 


13 
15 


1716 

2880 


C(3,20,46,5/72) 
C(4, 19,23,1/36) 


-45/29 
45/16 


19 
27 


855 
594 


1022 


C(3, 14, 230, 1/554) 
C(4,9,96,l/52) 


49/15 
49/36 


13 
12 


2977 
1140 


C(3, 20, 27, 1/126) 
C(4, 11,25,2/31) 


-49/15 
49/36 


19 
15 


494 
360 
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Chebyshev parametrizations of the first rational knots 



K 


minimal b 


a/P 


DP 


deg 


min. (b — l)(c — 1) 


a /I3 


DP 


deg 




C(3, 13, 124, 1/362) 
C(4, 11, 38, 1/105) 


-59/18 
-59/18 


12 
15 


1476 

555 


C(3,19,26,l/64) 
C(4, 19,20,2/13) 


59/18 
59/36 


18 
27 


450 
513 


1U24 


C(3, 14, 127, 3/319) 
C(4, 11, 247, 1/74) 


-55/31 
-55/24 


13 
15 


1638 
3690 


C(3,23,36,5/82) 
C(4, 19,23,1/37) 


55/31 
55/24 


22 
27 


770 

594 


iU25 


C(3, 14, 148, 1/108) 
C(4, 9, 116, 2/135) 


-65/41 
65/46 


13 
12 


1911 
1380 


C(3,17,64,l/46) 
C(4, 15,20,1/43) 


-65/19 
65/106 


16 
21 


1008 
399 


ll J26 


C(3, 14, 110, 1/98) 
C(4,9,35,l/77) 


-61/17 
61/44 


13 
12 


1417 
408 


C(3,17,67,l/86) 
C(4,9,35,l/77) 


-61/17 
61/44 


16 
12 


1056 
408 


1U27 


C(3, 13, 126, 1/218) 
C(4, 11, 278, 1/115) 


71/50 
-71/44 


12 
15 


1500 
4155 


C(3,22,36,l/50) 
C(4, 15,26,2/71) 


71/44 
71/44 


21 
21 


735 
525 


1^28 


C(3, 13, 191, 1/112) 
C(4, 11, 114, 1/139) 


53/14 
53/92 


12 
15 


2280 
1695 


C(3, 19, 25, 5/138) 
C(4, 15,38,1/38) 


53/34 
53/92 


18 
21 


432 
777 


ll J29 


C(3, 14, 292, 1/93) 
C(4, 9, 168, 1/106) 


-63/17 
63/46 


13 
12 


3783 
2004 


C(3,17,45,l/42) 
C(4,15,23,l/8) 


-63/37 
63/46 


16 
21 


704 
462 


1 flon 

1^30 


C(3, 14, 201, 1/96) 
b= 13 


-67/41 
67/18 


13 
18 


2600 
18c- 18 


C(3,17,39,l/34) 
C(4,21,25,3/77) 


-67/49 
67/18 


16 
30 


608 
720 




C(3, 13, 103, 1/80) 
C(4,9,lll,l/66) 


57/32 
57/32 


12 
12 


1224 
1320 


C(3,19,27, 1/32) 
C(4, 15,20,1/11) 


-57/32 
57/32 


18 
21 


468 
399 


1 don 

1U32 


C(3, 14, 148, 1/172) 
C(4, 11,134, 1/103) 


-69/19 
-69/50 


13 
15 


1911 
1995 


C(3, 16, 56, 1/166) 
C(4, 15,22,1/34) 


-69/50 
-69/40 


15 
21 


825 
441 


J-U33 


C(3, 13, 182, 1/105) 
b= 13 


65/18 
65/18 


12 
18 


2172 
18c- 18 


C(3,22,40,l/38) 
C(4,25,30,5/17) 


65/148 
65/18 


21 

36 


819 
1044 


1 n„ , 
1U34 


C(3, 13,41, 1/90) 
C(4, 11, 142, 1/122) 


37/20 
-37/20 


12 
15 


480 
2115 


C(3,16,20,l/44) 
C(4, 13,19,1/11) 


-37/24 
-37/20 


15 
18 


285 
324 


1 Dor 


C(3, 14, 38, 1/108) 
C(4, 13,273,3/697) 


-49/27 
49/20 


13 
18 


481 
4896 


C(3, 14, 38, 1/108) 
C(4,19,24,l/9) 


-49/27 
-49/78 


13 
27 


481 
621 


1^36 


6= 14 
C(4, 9, 179, 1/222) 


51/20 
51/28 


13 
12 


13c- 13 
2136 


C(3,20,32,l/44) 
C(4,ll,17,l/77) 


51/31 
-51/28 


19 
15 


589 
240 


IU37 


C(3,13,17,0) 
C(4, 13,19,5/59) 


53/30 
-53/30 


12 
18 


192 
324 


C(3,13,17,0) 
C(4, 13,19,5/59) 


53/30 
-53/30 


12 
18 


192 
324 


^38 


C(3, 14, 120, 1/134) 
C(4, 13,72,1/43) 


-59/25 
59/26 


13 
18 


1547 
1278 


C(3,17, 23,5/122) 
C(4,23,27,2/19) 


-59/33 
-59/34 


16 

33 


352 
858 


1 Don 

lu 39 


6= 14 
C(4, 9, 277, 1/119) 


61/22 
61/36 


13 
12 


13c- 13 
3312 


C(3,20,25,l/34) 
C(4, 11,39, 1/18) 


61/39 
-61/36 


19 
15 


456 
570 


IO40 


C(3, 13, 190, 1/112) 
C(4, 11, 57, 1/291) 


75/44 
75/106 


12 
15 


2268 
840 


C(3,16,34,l/21) 
C(4, 17,23,2/25) 


75/46 
-75/44 


15 

24 


495 
528 


1041 


C(3, 14, 208, 1/110) 
C(4, 9, 165, 2/141) 


-71/41 
-71/112 


13 
12 


2691 
1968 


C(3,17,55,l/23) 
C(4, 15,25,6/47) 


-71/41 
71/30 


16 
21 


864 
504 


10 42 


C(3, 13, 134, 1/166) 
C(4, 11, 131, 1/132) 


81/50 
-81/34 


12 
15 


1596 
1950 


C(3,16,25,l/22) 
C(4, 13,32,5/47) 


81/50 
81/34 


15 
18 


360 

558 


IO43 


C(3, 13, 174, 1/114) 
C(4, 11,277, 1/134) 


73/46 
-73/46 


12 
15 


2076 
4140 


C(3, 16, 51, 15/976) 
C(4, 13,36,1/48) 


-73/46 
73/100 


15 
18 


750 
630 


IO44 


C(3, 14, 132, 1/114) 
C(4, 11, 64, 1/119) 


-79/49 
-79/30 


13 
15 


1703 

945 


C(3, 20, 53, 5/148) 
C(4, 15,24,3/13) 


79/29 
-79/50 


19 
21 


988 
483 


IO45 


C(3,ll,19,0) 
C(4, 13, 132, 1/238) 


89/55 
89/34 


10 

18 


180 
2358 


C(3,ll,19,0) 
C(4, 15,26,2/21) 


89/55 
89/144 


10 
21 


180 
525 
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